De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Reageren...

Re: Vraagstuk rijen

klopt het dat er geen manier is om uit te zoeken of een groot getal een priemgetal is, behalve door gewoon het te proberen. x te delen door alle priemgetallen x.

Dus als ik wil weten of 4097 (niet zo groot, maar 1 die ik tot nu toe berekend heb) moet ik proberen het te delen door priemgetallen, net zo lang tot ik bij een getal komt wat kan. (in dit geval 17).

mijn vraag is dus eigenlijk, is er geen formule of iets dergelijks om te onderzoeken of x een priemgetal is?

Antwoord

Als er een kant en klare formule zou zijn, dan was het probleem waar jij mee worstelt geen probleem meer zijn. In principe moet je inderdaad domweg alle mogelijke delingen gaan uitvoeren, maar uiteraard is er in de loop van eeuwen enorm bespaard op deze primitieve aanpak. Men kent inderdaad een aantal krachtige priemgetaltests (bijvoorbeeld de Lucas-Lehmertest), maar dan nog is het voor heel grote getallen een enorme kluif om het wel/niet priem zijn vast te stellen. We hebben het dan overigens over getallen die uit honderduizenden cijfers bestaan! Voor een kleintje als 4097 is het in een handomdraai gebeurd.
Dit soort onderzoek wordt tegenwoordig verricht door grote aantallen computers te laten samenwerken. Ook jij kunt deelnemen aan dit project; zoek maar eens naar GIMPS.
Wie weet, word je nog eeuwig beroemd als ontdekker van het grootste priemgetal van dat moment.

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:
	Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt. Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers! áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾€£®© $\forall$$\exists$$\neg$$\wedge$$\vee$$\Leftrightarrow$$\Leftarrow$$\Rightarrow$$\emptyset$$\cap$$\cup$$\supset$$\supseteq$$\not\subset$$\subset$$\subseteq$$\in$$\notin$ $\sim$$\equiv$$\ne$$\pm$$\times$$\div$$\otimes$$\oplus$$\pi$$\leftarrow$$\uparrow$$\to$$\downarrow$ $\sqrt{}$$\sum$$\prod$$\infty$$\smallint$$\Delta$$\nabla$$\partial$$\angle$$\bot$$\cong$$\widehat p$ $\alpha$$\beta$$\gamma$$\delta$$\varepsilon$$\phi$$\theta$$\lambda$$\mu$$\rho$$\sigma$$\tau$$\omega$$\chi$$\Gamma$$\vartheta$$\Lambda$$\Omega$$\Psi$$\zeta$ $\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie:	Rijen en reeksen
Ik ben:	-------------- Maak een keuze --------------- Leerling onderbouw vmbo-havo-vwo Leerling bovenbouw vmbo Leerling bovenbouw havo-vwo Leerling mbo Student hbo Student universiteit 1ste graad ASO-TSO-BSO Overige TSO-BSO 2de graad ASO 3de graad ASO Student Hoger Onderwijs België Student universiteit België Cursist vavo Docent Ouder Iets anders Beantwoorder
Naam:
Emailadres:
Datum:	19-5-2024